花费 8 ms
链表版冒泡排序

  节点值交换法:   设置两个链表指针p、q,第一个用来指向头结点后一个(head->next)(每次内层循环结束,则往后移动),第二个用来继承当前p节点后一个(p ->next),在 ...

Tue Aug 08 07:14:00 CST 2017 0 12613
windows网络编程-C语言实现简单的TCP协议聊天

  TCP/IP协议(面向连接协议)类似于打电话时,对方一定在手机附近并且此刻都在和对方进行通话。一定保证双方都在线,才能进行数据传输。UDP/IP协议(无连接协议)就像邮箱,不保证对方一定在等你邮件 ...

Sat Nov 25 02:49:00 CST 2017 0 9123
尝试实现一个简单的C语言string类型

  用过`C++/Java/python/matlab/JS`等语言后,发现都能很轻松的使用string类型,而C只能这样: char str[] = "hello world"; or c ...

Thu Jan 25 08:20:00 CST 2018 0 6890
哈夫曼树与哈夫曼编码的实现

  哈夫曼树是一种特殊的树,结合前面做书上动态规划题的了解,哈夫曼树就是最优二叉树。   建立一颗哈夫曼树前需要明确条件,比如一颗词典树(节点值为单词),我们希望能通过我们的查找习惯建立一颗更快、更 ...

Sun Mar 18 05:09:00 CST 2018 0 5601
0-1背包问题(0-1 knapsack problem)

  0-1背包问题描述:一个正在抢劫商店的小偷发现了n个商品,第i个商品价值 vi 美元,重 wi 磅,vi 和 wi 都是整数。这个小偷希望拿走价值尽量高的商品,但他的背包最多能容纳 S 磅重的商品 ...

Thu Mar 15 09:22:00 CST 2018 0 2535
随机选择算法

  随机选择算法和快速排序原理相似,所以有时候也称作“快速选择算法”,一般选择问题可以证明都能在O(n)时间内完成。随机选择算法的期望运行时间为线性时间,即Θ(n),但其最坏情况运行时间为O(n^2) ...

Sat Mar 10 00:55:00 CST 2018 0 2375
windows网络编程-C语言实现简单的UDP协议聊天

  与TCP协议下编写服务端程序代码类似,但因为是无连接的形式,所以不需要监听。   这次,我用了一点不同的想法:我建立一个服务端,用了两个端口和两个套接字,把服务端作为一个数据转发的中转站,使得客 ...

Fri Dec 29 03:16:00 CST 2017 0 1603
hamming distance(汉明距离)

  看knn算法时无意间发现这个算法,但是维基上有错误的示例和python代码。。。因为汉明距离并不是求相同长度字符串(或相同长度的整数)之间的字符(或数位)差异个数。   正确的详见:https: ...

Fri Aug 03 22:46:00 CST 2018 0 936
DFA 简易正则表达式匹配

  一个只能匹配非常简单的(字母 . + *)共 4 种状态的正则表达式语法的自动机(注意,仅限 DFA,没考虑 NFA):   好久之前写的了,记得有个 bug 一直没解决... #inc ...

Thu Nov 28 00:24:00 CST 2019 0 321

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM